#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,n,m,a=0;
    scanf("%d",&n);
    while(1)
    {
        a=0;
        for(i=2;i<n;i++)
     {
         if(n%i==0)
        {
            a=1;
            break;
        }
     }
     if(a==1)
        n++;
     else
        break;

    }
    printf("%d",n);
    return 0;
}
